|
|
|
| Rules Acquisition and Attribute Reduction of Ordered Formal Decision Contexts |
| ZHANG Jing, WEI Ling |
| School of Mathematics, Northwest University, Xi'an 710127 |
|
|
|
|
Abstract Based on the formal decision context containing multi-valued decision information, the concept of the ordered formal decision context and the correlated theory of ordered decision concept lattice are proposed. In addition, the decision rule of the ordered formal decision concept lattice as well as the confidence level and the support degree of the rule is given, and the significance of decision rules in the practical application is discussed. Furthermore, the rule-preserved attribute reduction is defined. Meanwhile, the attribute reduction method of ordered decision concept lattice structure preservation is obtained. Finally, the relationship between the rule preserved reduction and the lattice structure preserved reduction of the ordered formal decision context is discussed.
|
|
Received: 11 May 2016
|
|
|
| Fund:Supported by National Natural Science Foundation of China (No.11371014,11071281) |
About author:: ZHANG Jing, born in 1990, master student. Her research interests include formal concept analysis and rough set theory.
WEI LingCorresponding author, born in 1972, Ph.D., professor. Her research interests include formal concept analysis and rough set theory. |
|
|
|
[1] WILLE R.Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts // Proc of the NATO Advanced Study Institute. Berlin, Germany: Springer, 1981: 445-470.
[2] 刘旭龙,洪文学,张 涛,等.基于形式概念分析的中医辨证可视化方法.燕山大学学报, 2010, 34(2): 162-164, 168.
(LIU X L, HONG W X, ZHANG T, et al. A Visualization Method for Differential Diagnosis in TCM Based on Formal Concept Analysis.Journal of Yanshan University, 2010, 34(2): 162-164, 168.)
[3] MISSAOUI R, GODIN R, BOUJENOUI A. Extracting Exact and Approximate Rules from Databases // Proc of the SOFTEKS Workshop on Incompleteness and Uncertainty in Information Systems.Berlin, Germany: Springer, 1994: 209-222.
[4] 郭显娥,王俊红.多维概念格与关联规则发现.计算机应用,2010, 30(4): 1072-1075.
(GUO X E, WANG J H. Multi-dimensional Concept Lattice and Association Rules Discovery.Journal of Computer Applications, 2010, 30(4): 1072-1075.)
[5] SUTTON A, MALETIC J I.Recovering UML Class Models from C++: A Detailed Explanation.Information and Software Technology,2007, 49(3): 212-229.
[6] GODIN R, MISSAOUI R.An Incremental Concept Formation Approach for Learning from Databases. Theoretical Computer Science,1994, 133(2): 387-419.
[7] FREEMAN L C,WHITE D R.Using Galois Lattices to Represent Network Data. Social Networks, 1993, 23(2): 127-146.
[8] HO T B. An Approach to Concept Formation Based on Formal Concept Analysis.IEICE Trans on Information and Systems, 1995, E78-D(5): 553-559.
[9] PAWWLAK Z. Theoretical Aspects of Reasoning about Data. Boston, USA: Kluwer Academic Publishers, 1991.
[10] 魏 玲.粗糙集与概念格约简理论与方法.博士学位论文.西安:西安交通大学, 2005.
(WEI L. The Theory and Methods of Rough Sets and Concept La-ttice Reduction. Ph.D Dissertation. Xi'an, China: Xi'an Jiaotong University, 2005.)
[11] NOURINE L, RAYNAUD O. A Fast Algorithm for Building La-ttices. Information Processing Letters, 1999, 71(5/6): 199-204.
[12] 张文修,仇国芳.基于粗糙集的不确定决策.北京:清华大学出版社, 2005.
(ZHANG W X, QIU G F. Uncertain Decision Making Based on Rough Sets. Beijing, China: Tsinghua University Press, 2005.)
[13] 魏 玲,万 青,钱 婷,等.三元概念分析综述.西北大学学报(自然科学版), 2014, 44(5): 689-699.
(WEI L, WAN Q, QIAN T, et al. An Overview of Triadic Concept Analysis. Journal of Northwest University(Natural Science Edition), 2014, 44(5): 689-699.)
[14] 魏 玲,祁建军,张文修.决策形式背景的概念格属性约简.中国科学(信息科学), 2008, 38(2): 195-208.
(WEI L, QI J J, ZHANG W X. Concept Lattice Reduction of formal decision Contexts. Science in China(Information Sciences), 2008, 38(2): 195-208.)
[15] 李金海,吕跃进.基于概念格的决策形式背景属性约简及规则提取.数学的实践与认识, 2009, 39(7): 182-188.
(LI J H, L Y J. Attribute Reduction and Rules Extraction in formal decision Context Based on Concept Lattice. Mathematics in Practice and Theory, 2009, 39(7): 182-188.)
[16] 郭松涛,李金海,吕跃进,等.决策形式背景的启发式属性约简算法.计算机工程与应用, 2012, 48(10): 20-24.
(GUO S T, LI J H, L Y J, et al. Heuristic Attribute Reduction Algorithm for formal decision Contexts.Computer Engineering and Applications, 2012, 48(10): 20-24.)
[17] 孟慧丽,马媛媛,徐久成.决策概念格及决策规则的提取.河南师范大学学报(自然科学版), 2013, 41(6): 134-137.
(MENG H L, MA Y Y, XU J C. The Decision Concept Lattice with the Extraction of Decision Rule. Journal of Henan Normal University(Natural Science Edition), 2013, 41(6): 134-137.)
[18] 朱治春,魏 玲.基于类背景的双向规则的获取.西北大学学报(自然科学版), 2015, 45(4): 517-524.
(ZHU Z C, WEI L. Two-Way Rules Acquisition Based on Class Contexts. Journal of Northwest University(Natural Science Edition), 2015, 45(4): 517-524.) |
|
|
|
2016, Vol. 29 
